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Abstract of DE3736468 

In systems having a number of stations which 
are connected to one another via a common 
bus and which can carry out an access to the 
bus with equal authorisation, a resolution of 
the contention must be possible in the case of 
a simultaneous access of more than one 
station to the bus. In the case where a priority 
number is transmitted bit by bit beginning with 
the most significant bit and the transmission is 
aborted if a higher priority number is detected, 
an equal distribution of the access probability 
is achieved for all stations in that each station, 
after an unsuccessful access attempt, 
increases its priority number by a particular 
value which is equal for all stations. As a 
result, each station has the highest priority 
number after a number of aborted bus 
accesses and is reliably provided with the bus 
access. After that, the priority number is reset 
back to the initial value. If it is possible for 
information to occur which must be transmitted 
with priority, a second priority number which is 
correspondingly larger than the first priority 
number can be correspondingly provided in 
each station. 




Data supplied from the esp&cenet database - Worldwide 



http://v3.espacenet.com/textdoc?DB=EPODOC«&IDX=DE3736468 



5/20/2004 



({UNDESREPUBLIK 
DEUTSCHLAND 




DEUTSCHES 
PATENTAMT 



© Offenlegungsschrift 
® DE 3736468 A1 



Aktenzeichen: P 37 36 46&S 
Anmeldetag; 28. 10. 87 
Offenlegungstag: 11. 5. 89 



<§) Int CL*: 

H04L 11/00 

H04L 25/02 
G08F 13/38 
//H04L6/22 



@ Anmdden 

PhHips Patentverwaltung GmbH, 2000 Hamburg, DE 



(§) Erffnder: 

Metzler, Ernst, 2850 Bremerhaven, DE 



9 

CO 
CO 
is, 

to 
III 
Q 



@ Verfahren zum prforftatsgesteuerten Zugriff und Anordnung zum Durcfifflhren des Verfahrens 

Bd Syatemen mh mehreren Statfonen, die Ober ebien 
gemelnsamen Bus mite ina rider verbunden slnd und die 
gleichberechtigt ainen Zugriff auf den Bus durchfQhran k6n- 
nen, muft im Falls afnea gleichzeltlgen Zugriffa von mehr a Is 
einer Station auf den Bus eEne Auftoaung der KoUtsion mflg- 
lich aafn. Im Falls das bftweisen Aussendens einer Priortt8ts- 
zahl, beginnend mh dem hd chstwexttgen Bit, und Abbrechen 
der Aussendurrg, falls eina hfihere Prtorftatszahl festgestetrt 
wird, wird eine GletehvertaJlung der ZugHffswahiBcholnllch- 
kertfOr alia Statkmen erreicht, indem jeda Station nach el- 
nem vergeblichen Zugriffavarsuch Ihre Prioritfitszahl tim 
einen bestimmten Wert erhftht der fQr alls Statlonan glefch 
1st Dadurch fiat jede Station nach einer AnxahJ abgebroche- 
ner Buszugrtffe dfe hochste Prioritfitszahl und erhfilt mrt Si- 
■ cherhsit den Buszugriff. Danach wird die PrlorftStszahl wie- 
f der auf den Anfangswert zurOckgesetzt Fa Us Informationan 
auftreten kdnnen, die bevorrechtigt Gbertragen warden 
tnBssen, karm In jeder Station in entsprechender WeEse elne 
zwefte Prioritfitszahl vorgesehen warden, die e map recti end 
grd&er 1st a Is die erste Prioritstszahl. 
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Die Erfindung betrifft ein Verfahren zura prioritfttsgcstBUcrten Zugnff oner vonmehreren S^nen auf 
einen Bus, derdie Stationen verbimlet, wobei jede Station, die eme auszusenAmde 
Prtoriwtemeldung mit einer enrten Prioritatszahl. die fur jede Station urterscmeduch lst,brtrae nnt Mender 
Wertigkert dcr Brts aussendet. wenn dieses Bit keinen Hemeren Wert r*tabdas ^^^j^^J*» 
vorhandene Bit und anderenfalls das Aussenden dcr Priorhatsmeldupg abbifcht, wobei zum He ^e^"» 
miUlercn Glektoerteflung der Buszugriffe fflr mkdestens emen Tefl der Stationen die eraten Pnoiitatszahlen 
der Stationen getodert werden, sowie due Anordnung zum Durcbfuhren des Verfahrens. . ^ . „ 

Bin derartigea Verfahren ist im wesentMien bekaimt aus der US-PS 4488218. Dabaha^ emzehKn 
Stationen jeweils eine f este, unterechiedliche Prioritatszahl, die jedoch abUngtg vonbesttaimten Betneb*edm- 
gungen urn weitere. hoherwertige Bits erg&nzt werden kann, sodaBeine Station mfc emer 
Priorttttszahl frflher den Buszugriff erhfllt; audi wenn eine andere Station eme habere Grund-ftioritataam 
aufwdsTttL ietztere entschddet wiedemm den Buszugriff, falls mehrere Stationen mil «^fte^?£*&; 
chenBits emen Buszugriff vornehmen. Dies f ahrt jedoch noch nicht ohne werteres zu einer Gleic^rteilung der 
Wabrscheinlichkeit eines Buszugriffs, sondern eine Station mit einer kkineren Prioritatszahl hat im Mltiel unmet 
eine lacgere Wartezeit als eine Station mit einer grfiBeren Prioritatszahl. 

Eine MaBnahme zum Brreichen einer im wesentiichen gteichverteuten WahrsdicnuicbiertdesBuszupffB a- 
eine Anzahl Stationen mit unterscbiedlichen PrioritStszahlen ist bekaimt aus der DE-OS 3337289. Daffir 
kennen die PriorftatszaMen zykflsch im Ring gewechselt werden. oder die Prontfilsz^ra stad zwa Gruppen 
mh bestimmten Eigenschaften eingeteilt, und jeweils zwei Stationen tauschen Dire Pnontatszahlen aus. Dies 
erfordert jedoch einen grOBeren AufwaQd, auch in zeitiicher Hinsicht , __. 

Aufeabe der Erfindung ist es, em Verfahren der emgangs genannten Art anzugeben, mitdemefae v51hge 
Gleichverteflung der WahrschemBchkeit for einen Buszugriff erreicht wird, so daB jede Station, die fine auEn- 
sendende Information enthUt, spitestens dann den Zugriff erhSlt. wenn aDe anderen Stationen nut ebenfaus 
anszusendender Information'jeweils emmal einen Buszugriff erreicht haben. 

Diese Anfgabe wird erfindungsgernaB dadurchgelost,da8 in jeder Station nachjeder abgebrochenen Aussen- 
dung der Prioritltsmekliing die erste Prioritatszahl urn emen far aDe Stationen gleichen ersten ErMhnngswert 
ernaht wird der grdBer als did Different zwischen der niedngsten und der bdchsten ersten Pnorxtetszanl aUer 
Stationen fat, und daB nach jeder erfoigreichen Aussendmig der Priorititsmeldung die erste Pnorrtatszanl auf 
den Anfangswert vor alien ErhOhungen zurilckgesetzt wird. . .. . 

Nach dm erfmdungsgemaBen Verfahren erhoht also jede Station unabhangig von der anderen Are Pnori- 
tatszahl so dafi auch die Station mh dem kleinsten Anfangswert der Priontfltszahl nach emer Anzahl abgebro- 
chener Aussendungsversuche eine erh5bte Prioritatszahl aufweist, die hfiher ist als die afler anderen Staflonen, 
da diese nach jedem erfolgreichen Zugriff wieder beim Anfangswert begmnen. Eme derarnge Erhahung ist sehr 
einfach durchzuruhren. Damtt wird auf emfache Weise eine absohit gleiche Wanrschemlichkeit der Buszugnffe 
fur alle Stationen orreichf, wobei die Station mit der kleinsten Prioritatszahl hochstims eme Anzahl Male die 
Aussendtmg abbrechen muB, diederuml verminderten Anzahl alter Stationen entspricht Wenttmehrere oder 
alle Stationen stindig anszusendende Informationen enthalten, erhalten aDe Stationen gleich oft einen Buszug- 
riff 

Bei manchen Anwendungsfinen kann es vorkommen, daB anszusendende Informationen auftreten, die eine 
mognchst kurze Wartezeit haben soBen, dh. mogBchst bald nach ibrem Auftreten auch ausgesendet : werden 
sdlenJEs soD also nach M6gDchkeh vermieden werden, daB die betreffende Station diese vorrangige Informa- 
tion unter Umstfinden erst nach einer Anzahl vergeblicher Buszugriffe entsprecfaend der urn 1 2^~f t ^ 1 
Anzahl der Stationen aussenden kann. Dafflr muB mUtels emer Vorrang-PriontatsmeWung einmOgikiBtscbnel- 
Ier Buszugriff erreicht werden. Eine Ausgestaltung der Erfindang ist daner dadurch gekennzeKhnet, daB das znm 
Aussenden einer Vorrang-Prioritatsmeklung eine zweite Prioritatszahl verwendet wird, dieebenfalls m alien 
Stationen untertiehiedlich ist und die grOBer ist als die Summe aus der hdchsten ersten ™P®f a "™ e ' 
Stationen ond dem Produkt aus der um 1 vennmderten Anzahl der Stationen und dem ereten ErhOhungswert 
und die nach jeder abgebrochenen Aussendung der Vorrang-Prioritatsmekmng um emen zwetten Erbohungs- 
wert erhoht wird, der grdBer als die Differenz zwischen der niedrigsten und der hOchsten zwerten Pncritttszani 
aher Stationen ist und die nach jedem erfolgreichen Aussenden der Von^ng-Prioritataneldung auf den An- 
fangswert vor alien Erh6hnngen zurilckgesetzt wird, und daB die erste Priorifitszahl nochstens um oneAnzabl 
Male gleich der um 1 verminderten Anzahl Stationen erhdht wird. Hter wird also das gleiche Prrnzip des 
erfmdungsgemaBen Verfahrens fflr emfache Buszugriffe angewendet, ledlglich ausgehend von emer entspre- 
cfaend hdheren Prioritatszahl Falls nflmKcb zufaOig zwei Stationen glekhzertig dne Von^-Pnontatsmekhmg 
aussenden woDen, wird die Prioritat dieser belden Stationen untereinander in gldcher Wase behandelt wie ba 
den normakn Betnebsmeldungen, dh. eine der bdden Stationen muB ledigtich einmal eine Aussendung abbre- 
chen. Dabd wird davon susgegangea daB eme bevorrechtigte Information relativ seltea auftn^ so daB em 
gleichzei tiger bevorrechtigter Buszugriff mehrerer Stationen selten auftritt Anderenfalls erhOht nch ale Warte- 
zeit der Ietzten Station mit einer bevorrechtigten Information entsprechend jedoch wird diese m jedem Falle 
vor der nachsten normalen Information Obertragen. 

Die ErhBhungswerte kfinnen unter Berflcksichtigiing der angegebenen Untergrenze beliebig groB gewatalt 
werden. ZweckmaBig sind j edoch der erste und der zweite ErhShungswert gleich. 

Eine Anordnung zur DurchfOhrung des erfmdungsgemaBen Verfahrens mit in jeder Station emer Sendeein- 
richtung zum Aussenden von Prioritatsmeldungen und Daten, einem ersten Speicher fflr die Prioritatszahl, emer 
Verarbeitungseinheit, die das Auslesen der Prioritatszahl aus nundestens dem ersten Speicher und das Aussen- 
den der Prkmtatsmekiiing steuert, einer Vergiekhsanordnnng zum bitweisen Vergkkh der Ober den Bus 
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ankommendea Information mit mindestens der ersten Prioritfltszahl aus dem ersten Speicher und doer Anord- 
nung zurn Andern der Prioritttszahl 1st dadurch gekennzeichnet, daB die Anordnung zum Andern der Prioritflts- 
zahl eine Addieranordnung ist, von der ein Eingang an den Ausgang des ersten Speichers angeschlossen 1st und 
em anderer Eingang einen konstanten Wert entsprechend dem ersten Erh&hungswert erhfih, daB (tie Vcrgleich- 
sanordnung beim Feststellen eines haheren Birwertes auf dem Bus als aus dem ersten Speicher ein Abbruchst- 5 
gnal erzeugt, das das Ausgangssignal des Addierers in den ersten Speicher einschreibt und daB die Verarbei- 
tnngseznheh nach euier crfolgreichen Aussendung einer Prioritatsmeldung den Anfangswert der ersten Priori- 
tfltszahl in den ersten Speicher einschreibt Mit einer derartigen Anordnung kann das erfindungsgemflBe Verfah- 
ren mit wenig Aufwand durchgefOhrt werdea 

Bine Ausgestaltung der Anordnung zum Aussenden einer Vorrang-Prioritatsmeldung ist dadurch gekenn- 10 
zeichnet, daB ein zweiter Speicher fur erne zweite Prioritfltszahl und eine zweite Addieranordnung vorgesehen 
sind, die in gleicher Weise wie der erste Speicher mh der ersten Addieranordnung miteinander verbunden sind 
und betrieben werden, und daB die Verarbeitungseinheit zum Aussenden einer Vorrang- Prioritfltsmeldung den 
Ausgang des zweiten Speichers mh der Sendeanordnung verbindet £s werden also lediglich fur die zweite 
Prioritfltszahl die entsprecfaenden Hlemente wie fflr die erste Prioritfltszahl emeut vorgesehen, so daB nach 15 
AbschluB der Vorrang-Prioritfltsmeldung die ersten Prioritfltszahlen im nonnalen Ablauf erhdht vorliegen. 

Eine andere Ausgestaltung der Anordnung zum Aussenden einer Vorrang-Priorhlismeldung ist dadurch 
gekennzeichnet. daB die Verarbeitungseinheit zum Aussenden einer Vorrang-Prioritfltsmeldung zunichst die 
zweite Prioritfltszahl in den ersten Speicher einschreibt Dabei wird also der Speicher und die Addieranordnung 
ffir beide Prioritfltszahlen verwendet, und diejemge Station, die eine Vorrang-Prioritfltsmeldung ausgesendet 20 
hat, begumt dann stets mit der ersten Anf angs-PrioritfttszahL 

Hflufig wird die Verarbeitungseinheit durch einen Mikroprozessor gebildet Besonders in dies em Falle kann 
die Anordnung durch die im Mikroprozessor enthaltenen Speicher und Recheneinrichtungen gebildet sein, und 
auch die Funktion der Verglekhsanordnung kann durch den Mikroprozessor flbernommen werden, so daB 
Praktisch kein zusitzhcher Aufwand erf orderlich ist 23 

En AtisfQhrungsbeispiel einer errmdungsgemlBen Anordnung wird anhand des in der Zeichnung dargesteD- 
ten BlockschahbQdes naher eriflutert Darin ist der Bus 36 eine Anordnung zur Informationsubertragung in 
bhserieller Form, dh. zJ8. eine DoppeBertong, ein KoaxtaBcabel oder auch eine Lkdrdeherstrecke. Dieser Bus 36 
kommt von einer vorhergehenden, nicht dargesteDten Station und fOhrt auf eine schematisch dargestellte 
Sendeeinrichtung 40, die die auf dem Bus 36 empfangene oder die Qber die interne Leitung 55 empfangene so 
Information fiber den ausgehenden Bus 36a zur n&chsten, nicht dargesteDten Station weftersendet Insbesondere 
wenn der Bus 36, 36a rtumHch nicht sehr ausgedehnt ist, dh. die Stationen sind rflumlich relativ dicht benachbart, 
und die Geschwindigkeit der Informadonsfibertragung nicht sehr hoch ist, kann der Bus als durchgehende 
Leitung ausgebildet werden, die fiber einen Widerstand mit einem festen Potential verbunden ist, und die 
Sendeeinrichtung 40 ist dann lediglich ein Schalter, der den Bus mit einero anderen Potential verbindet Bei 35 
groBeren raumlichen Entfernungen zwischen den Stationen wird der Bus jedoch nacheinander durch jede 
Station hindurchgeleitet, wobei das Signal jewefls regeneriert wird Die Mormattonsfibertragung Qber den Bus 
erfolgt haufig in einem Zeltmuhiplexverfahren, wobei von einer zentralen Station, die auch durch eine aus den an 
dem Bus angeschlossenen Stationen ausgewflhlte Station gebildet sein kann, eine Synchronisierinfonnation 
ausgesendet wird*, die eine Folge von zeitlichen Rahmen darsteUt, und in jedem Rahmen kOnnen mehrere 40 
Datenwdrter fibertragen werden, die jeweils einen Kanal bilden. Derartige MaBnahmen sind allgemein bekannt 

Bei der Anordnung gemflfi der Ftgur werden die auf dem Bus 36 vorhandenen Daten einer Verarbeitungsein- 
heit 42 und einem Verglekher 44 zugeffihrt Die Verarbehungseinheit 42 verarbeitet die auf dem Bus 36 
vorhandenen Imformationen und bestimmt auch, wann aus der betreff enden Station Informationen Qber den Bus 
ausgesendet werden soOen. Dazu muB der Bus bzw. ein Datenkanal in dem Zeitrahmen auf dem Datenbus 45 
eindeutig dieser Station zugeordnet werden. Daffir steuert die Verarbeitungseinheit 42 Qber die Leitung 41 einen 
Umschalter 54 derart an, daB er die Leitung 55 mit der Ausgangsleitung 43 eines Speichers 46 verbindet, der eine 
Prioritfltszahl enthfllt Diese ist beisplelsweise fiber den Eingang 61 durch ein Signal auf der Leitung 60 von der 
Verarbeitungseinheit 42 in den Speicher 46 eingeschrieben worden, Die Prioritfltszahl in dem Speicher 46 wird 
durch ein Taktsignal von der Verarbeitungseinheit 42 auf der Leitung 63 bitweise ausgelesen, und zwar begin- 50 
nend mit dem Bit hdchster Wertigkeit Die ansgelesenen Bits werden liber die Leitung 43 sowie fiber den 
Umschalter 54 und fiber die Leitung 55 der Sendeeinrichtung 20 und dem einen Eingang eines ^Comparators 44 
zugefQhrt Gleichzeitig erhait der Komparator 44 fiber einen weheren Eingang die Information auf dem Bus 36» 
wobei angenommen wird, daB afie an den Bus angeschlossenen Stationen synchron arbeiten. Wenn keine der 
weheren Stationen einen Zqgrif? zum Bus 36 in dem betreff enden Datenkanal unternimmt, werden fiber den Bus 55 
36 lediglich Bits mh dem Wert Hull zugefQhrt In diesem Fall wird der Komparator 44 feststellen, daB keines der 
Bits; die aus dem Speicher 46 fiber die Leitung 43 ausgelesen werden, kleiner ist als das gleichzeitig vorhandene 
Bit auf dem Bus 36, so dafi von der Sendeeinrichtung 40 auf dem ausgehenden Bus 36a die fiber (He Leitung 35 
zugeffihrten, aus dem Speicher 46 ausgelesenen Bits der Prioritfltszahl ausgesendet werden, Dies meldet der 
Komparator 44 durch ein erstes Signal auf der Leitung 45 tta. zur Verarbeitungseinheit 42, die nach Aussenden so 
der Prioritfltszahl aus dem Speicher 46 den Umschalter 54 in eine derartige Lage umschaltet, daB anschHeBend 
die fiber die Leitung 67 von der Verarbeitungseinheit 42 abgegebenen Daten fiber den ausgehenden Bus 36a 
ausgesendet werden. 

Es ist jedoch auch mdgitch, daB zwei oder mehr Stationen gleichzeitig versuchen, Zugriff auf den Bus zu 
erhahen, indem sie ihre Prioritfltszahlen aussenden. Als Beispiel sei angenommen, dafi fiber den Bus 36 eine 65 
Prioritfltszahl mit den Bits 1 100 eintrifft, wflhrend die in der Figur dargestellte Station die Prioritfltszahl 1010 
aussenden wiD, wobei das Bit hfchster Wertigkeit jeweils ganz links stent und als erstes ausgesendet wird Bei 
dem ersten Bit stent der Komparator 44 f est* daB der Bitwert auf dem Bus 36 nicht grSBer ist als der Bitwert, der 
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aas dcm Spdcher46 ffljerdie Ldttmg43 rasgde^ 

36 grOBer ais auf der Leitung43, so tfaB der Komparator 44 auf der Ldtung 45 em errtsprechendcs Signal abgibt, 
das die Sendeeinrichtung so umSchaltet, daB nicht mehr die Information auf der Lcitung 55, sondern cfie 
Information aufdem Bus 36 fiber den ausgehenden Bus 36a weitergesendet wfrd. Allgemein g^rochen wd 
also durdi dieses Signal auf der Leitung 45 das Aussenden vori Information aua der betreffenden Station 
2Mnfidhst beendet Gtek*zdtig wW 

freigegebcn angenommen wird, cine erhBhte Prioritatszahl in den Speicber 46 auf f olgende Weise eangeschne- 
ben> 

Der Inhah des Spdehers 46 wird in paraMer Rum flber die Mehrfach-Verbindung 47 einem Addierer 48 
zugenlhrt, der an einem weiteren Eingang ebenfalls paraOd einen Erhdhungswert 51 empfSngt Der Addierer 
. gibt auf der Mehrfachverbindung 49 die Summe dieser briden Zahlen ab und Whrt sie einem weiteren paraflelen 
Eingang des Spekhers 46 zu* Diese erh&hte Prioritatszahl wjrd also nun durch das Signal anf der Leitung 45 in 
den Speicber emgeschrieben, und beim nlchstea Zugriffcversuch wird diese erhOhte Prioritatszahl fiber die 
Leitung 43 bitweise ausgelescn. 

Wenn aueh bei dieser erhohten Prioritatszahl em Abbrudi der Aussendung erfolgt,weil eine andere, gldchzei- 
tig zugreifende Station one noch h&here Prbritatszahl hat, wird wieder ein Signal auf der Leitung 45 erzeugt 
und erne nochmals urn den Erhohungswert erfaOhte Prioritatszahl aus dem Addierer 48 in den Speicber 46 
ubertragen. Dies kann mehrmab erfolgen, jedoch nur one begrenzte Anzahl von Malen, die von der Anzahl der 
Stationen abhftngt, die gleichzeitig emen Zugriff auf den Bus vornehmen, Ah. maximal von der Gesamtzahl der 
Stationer wieanhand der TabeDe 1 erlaiitertwerden soil 

Darin bedeuten St die Stationen, deren Anzahl beispielsweise nrit fQnf angenommen ist und die durchnnme- 
riert smd, wobei die Nummern der Stationen gieichzdtig die Aiifangs-Priormltszahlen sein sollen, von denen die 
ErhShungen *™jg*h*ri_ TN deutet eine Anzahl aufeinanderfolgender Zetochlhze an, in denen jewefls dn Bus- 
zugriff mdgfich ist, beispielsweise bei dner Zehnnzhiplex-Obertragung 
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in aufemanderfolgenden Rahmen, wobd jeder Rahmen mehrere getrennte DatenwSrter mnfaBt, die jewefls 
einen Datenkanal darstellen, die aufemanderfolgenden Zeitschlitze dnes oder mehrerer Datenfcanfile. Diese sind 
wiDMrixch nut 1 begmnend durchnumeriert und stellen tatsachlich dnen Ausschnltt aus einer langeren Pblge 
vonZehschlitzea dar. 

Es wird angenommen, daB bdm ZdtschKtz 1 die Stationen 1, 3 und 5 emen Zugriff zum Datenbus gleichzerag 
vornehmen. Da letztere die grtBte Prioritatszahl hat brechen die Stationen 1 und 3 die Aiissendutig der 
Prioritatszahl ab und erhdhen Dure Prioritatszahl urn einen Erhdhungswert, der grOBer ist a& die Differenz 
zwischen der hdchsten und der niedrigsten Prioritatszahl, die m diesem Beispiel 4 betragt Der Erhdhungswert 
kann also 5 betragen, so daB nun die Station 1 die Prioritatszahl 6 und die Station 1 die Prioritatszahl 8 hat Die 
Station 5 hat werterhin ihre Anmngs-Prioritatszahl % da ae den Buszugriff erhahen hat Beim Zeitschli tz 2 hat 
also die Station 3 die hdchste Prioritatszahl und erhfllt den Buszugriff wie durch den Stern angedeutet 1st Die 
Stationen 1 und 5 mflssen dagegen die Aussendung ihrer jewdligen Prioritatszahl abbrechen und erhGheadiese 
um dm Erhdhungswert 5, wahrend die Station 3 wieder mk ihrer Aiuangs-Pxioritatszahl 3 begmnt Beim 
Zehschlhz 3 hat also nun die Station 1 die hdchste Prioritatszahl und erhfllt den Buszugriff und diese Folge 
wiederholt sieh nun zykiisch. Wie aus der TabeDe 1 zu erkennen ist, erhahen die Stationen 1,3 und 5 dnen 
Buszugrin; nachdem sie Jeweils zweimal eine Aussendung der Prioritatszahl abbrechen mufitea Daraus ergibt 
skh also eine Gldchverteflung der Wahrscheinlichkeit dnes Buszugriffes fttr alio Stationen. die gldchzeitig eine 
auszusendende Information aufweisen. ^ 

Beim ZdtschKtz 5 wird nun angenommen, daB aufierdem audi noch in den Stationen 2 und 4 eine auszusen- 
dende Information auftritt Diese Stationen begmnnen nrit der nicht erhdhten Prioritatszahl, so daB sich die beim 
Zehschlhz 5 angegebene Situation ergibt, wobd also die Station 3 dnen Buszugriff erhalt, wahrend aOe anderen 
Stationen ihre Prioritatszahl erhdhen. Der wehere Ablauf erfolgt gn m d sa tzfich in der gieichen Weise, wie 
vorher beschrieben, und es ist zu erkennen, daB beim Zeitschlitz 7 die Station 5 noch nach zwd abgebrochenen 
Aussendungen dnen Buszugriff erhftll wahrend bdm Zeitschlitz 8 die Station 4 nach drd abgebrochenen 
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Aussendungen einen Buszugriff erhSh. Vom Zehschlhz 9 an erhalten alle Stationen erst nacfa vier abgebroche- 
nen Aussendungen einen Buszugriff, jedocfa bletbt auch aim gewfihrleistet, daB jede Station gieich oft emeu 
Buszugriff erhait, dh. die ZugriffswahrschelnMikeit ist far alio Stationen wieder konstant 

Bei manchen Anwendnnggfjllen kommt es nun vor, daB in zumindest einigen Stationen bestimmte Informatio- 
nen auftreten, die mdglichst schnell flbertragen warden soDeii, dh, gegenubcr anderen Informationen bevorrecb- 5 
Ugt sein sollen. In einem solchen Falle muB (fie Station, die eine bevorrecfatigte Information aussenden will one 
hfthere Prioritat als Stationen mit normalen Informationen haben. Dafdr ist die Anordnung nach der Rgur mit 
einem wekeren Speicher 56 und einem weiteren Addierer £J versehen, die im wesentEchen in gleicher Weise 
mheinander and mit den Obrigen Hlementen verbanden sind wie der Speicher 46 und der Addierer 481 Die 
Leitung 45 fuhrt jedoch direkt auf einen Sretiereingang des Sp etchers 5$ um die fiber die Mehrfach-Verbindung 10 
59 vom Addierer 58 gelief erte erhdhte Prioritatszahl in den Speicher 56 einzuschraben, und der serieQe Ausgang 
des Speichers 56 auf der Leitung 53 ist mit einem weiteren Eingang des Umscbalters 54 verbunden. Ferner erhfih 
der Speicher 56 an einem paraHelen Eingang 71 due zweite Prioritatszahl, die um einen bestxmmten Wert hdher 
ist ab die am paraHelen Eingang 61 des Speichers 46 anliegende erste Prioritatszahl wie nachstehend anhand der 
Tabelle 2 erilutert werden soil 15 

Darin sind fflr die in diesem Beispiel angenommenen funf Stations zwei Bldcke von Priorit&tszahlen vorhan- 
den, nflmlkh die ersten Priorrtitszahlen 1 bis 5 wie gemaB der Tabelle 1 und ferner zwehe Priorit&tszahlen 26 bis 
30 fflr die Obertragung bevorrechtigter Informationen. Wie anhand der Tabelle 1 erlautert, kann zwischen zwei 
Buszugriffen einer Station Jede andere Station nur einmal einen Buszugriff durchfOhren, so daB die erste 
Prioritfitszahl nur viennal erndht werden kann, dh. um die um 1 verminderte 20 
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Anzahl der Stationen. Dies bedeutet, daB die hdchste erste Prioritatszahl, die bei der Obertragung normaler, dh. 
nicht bevorrechtigter Informationen auftreten kann, gieich der hdchsten ersten Prioritatszahl alkr Stationen, in 40 
diesem Beispiel also die Prioritatszahl 5 erbdht um viennal den Erhdhungswert 5, also erhdht um 20 sein kann, 
dh. die hdchste erste Prioritatszahl ist bier 25. Die kleinste zweite Prioritatszahl auf der rechten Seite der Tabelle 
2 wird nun hdher gewfihlt als die hdchste erste Prioritatszahl, und zwar gieich dem Wert 26 fflr die Station 1. und 
die folgenden Stationen haben dann entsprechend hdhere Werte bis zur zwetten Prioritatszahl 30 for die Station 
3L Dies sind also die Werte, die in den einzelnen Stationen dem Emgang 71 des Speichers 56 zugef Ohrt werden. 45 

Zunlchst wird angenommen, daB keine bevorreditigte Information vorliegt, sondern alle Statkmen enthalten 
lediglich nicht bevorrecfatigte mformatkmen. Die Folge der BuszugrifTe ergibt sich also entsprechend der 
Tabelle 1, dh. bexm Zeitschlitz 1 erhalt die Station 5 einen Buszugriff dadurch senden helm Zehschlhz 2 die 
Stationen 1 bis 4 die erhdhte Prioritatszahl aus, so daB die Station 4 einen Buszugriff erhalt, und entsprechend 
erhalt beimZeh$chlitz3 die Station 3 den Buszugriff. 50 

Danach mdge in der Station 3 die VerarberUmgseinheh 42 erne bevorrechtigte Information auszusenden 
haben, so daB sie fiber die Leitung 41 den Umschalter auf die mittlere SteQung einsteUt und nun die zweite 
Prioritatszahl 28 aus dem Speicher 56 fiber die Leitung 53, den Umschalter 54 und die Leitung 55 der Sendean* 
ordnung 40 zufflhrt Diese Prioritatszahl 28 ist in der Tabelle 2 auf der rechten Seite angegeben, wahrend gemaB 
der linken Seite dieser Tabelle 2 die erste Prioritatszahl 3 in den Speicher 46 durch ein Signal auf der Leitung 53 55 
emgeschrieben wurde, da vorher beim Zehschlhz 3 eine erfolgreiche Aussendung stattgefunden hat In den 
anderen Stationen wird dagegen die erste Prioritatszahl writer erhdht da diese alle stets kleiner sind als die von 
der dritten Station gerade ausgesendete zweite Prioritatszahl 2a 

Danach mdge die Station 4 erstmalig und die Station 3 eraeut eine bevorrechtigte Information enthalten. 
Dadurch sendet in entsprechender Weise wie vorher beschrieben die Station 4 im Zeitschlitz 5 die Prioritatszahl 60 
2B aus, wahrend die Statkm 3 (fie Prioritatszahl 28 aussendet und diese Aussendung abbrechen mu& Dadurch 
wird in der Station 3 vom Komparator 44 auf der Leitung 45 ein Signal erzeugt, das im Speicher 56 die erhdhte 
zweite Prioritatszahl 33 einschreibt, gleichzeitig allerdings auch in den Speicher 46 die erhdhte erste Prioritats- 
zahl 8» die hier jedoch noch nicht van Bedeutung ist Beim Zeitschlitz 6 sendet nun die Station 3 die erhdhte 
zwehe Prioritatszahl 33 und die Station 4 die nicht erhdhte zweite Prioritatszahl 29 aus, da auch die Station 4 erne 65 
wehere bevorrecfatigte Information enthalten mdge, und die Aussendung der zweiten Prioritatszahl der Station 
4 wird abgebrochen. Dadurch wird nun in der Station 4 in den Spdcher 56 die erhdhte zweite Prioritatszahl 34 
eingeschrieben, gleichzeitig allerdings auch in den Speicher 46 die erhdhte erste Prioritatszahl 19, die hier jedoch 
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^^SK^SS^tionen t ^ 2 ihre hochste e^PnorMt^21^ ? ^^eW 

SSrS3dei wird ebenfalh abgebrochen. da die Stationery und 4 beim Zertsdifitz S J * 
jedochmuB nul verhmdert wml^dafldie ^o^lh^2 dxe MftMtom? 
norfnnals eifcohen. damit diese nicht groBer werden als die klemste zweito Pnont&tszahL Hierlflr at aer^uuer 
SlSSiSSXaSe auf der Lehung 45 zaUt und von dem em Steuerausgang mh i dem andenm 

SS45 gezfiblt hal, die am 1 kleiner ist als die Anzahl der Stationen. In diesem "f^S 
d£aS«46dtehachste taste PrioriUtszahl. die bei Obertragimg wn m* MnnafenMrt 
SSXten kann-AufdiesaWcise en^en die Stetio^ 1,2 ^£^*^^^^ t 
bevorrecfatigten Informationen ihre.maximalen ersten PriontStszablen 21. 22 tew. 25 ""J**^™^™^ 
SrS^kflnnte anden ab bei dem gewSbhen BeispM not ibd den Stationen 3 ^ 4to dk er^ 
pSatszahlen eintreten, abhlngig davon. wie oft die betreffende Station eine Aussendung abgebrochen hatte, 

^leSSXJt^e 1 SnW Infonnation mehr vor so daB keine Station ihre ™ta 
PtSSaWdet^ondern in alien Stationen hi der Umschalter 34 wieder in dk rechte Lage umgescbal- 
SSerhalSnVSStz 8 die Station 5 einen Buszugriff, hn ^^te 9 dte Sution 4 usw. Bs irt nun 
S^efceGH^erteaSgte Buszugriffe Mr alle Stationen vorhanden. die tedujhch durch Je/^end^ 
bCTcSgTer Irfomatkmen unterbrochen wurde. Mit jeder abge^cmenen ^ 
SKdwW in der betreffcnden Station von der . V«n«bdtan^«t42 auf der I^^J??^ 
h^hriebea ein Signal ausgegeben, das b den Speicher 46 wieder die erste Anf^PnoptaWil Ober dem 
£^£S.S^em Signal wirdnun auch der zablex 52wieder auf eine Arfangs^eflung 
SSg^tzT^dHfl das UND-GEed 50 wieder freigegeben und der Spejcfaer 46 nut jedem Signal auf der 

Leitune 45 wieder eine erhohte erste Prioritatszahl einschreiben kaim, „^ 

SEg der Aussendung der zwehen PrioritKszsHen bei Vorjiegen ^^.Tr^^Tr 
bum jmAarfetwaj andere We^anders als in der Figur dargestelh, durchgeflUirt : werden. .DafBr erhaa .der 
£to«aS temEnganTtt fur die erste ArtfangB-Pmrhatszahl einen ]^^^*jJ^S 
^^to Sete^a^PrioritatszaH und von der Verarbehnngseinheit 42 wird o^e^prcchende 
SEnT da ?5S^«Seder die erste Prioritttszahl oder bei Voritegen emoN *^ 
tioodfe zwdte Prioritttszahl in den Speicher 46 ebgeschrieben, Der Speicher 56 und ^ Addierer 58 Wtoen 
ZtS SSwwie beim Umschalter 54 die nritdere SteOung. to diesem Falle wuriejede ^onnach 
Sfm^SSL* bevorrechtigten Information, wenn anschBeB<^ erne ™^ V S™^£S 
S^tXereten Anfangs-Prioritatszahl begmnen, so daB alle anderen Stationen, ^ kerne beronecfehgto 
Sn^eTSeSihaben. zunftchst einen Buszugriff erbilten. Dies kann m manchen Anwendungsfallen 

g ^etde; Rgur dargestelhen Elemente, wie der Speicher 46, der Addierer 48^der Komparator *t der ^er 
52^ kon^ScSe^durch einen Microprozessor reaKsiert werden. Dies 1st ^^^tost* w«m 
|7«SS7te Microprozessor umfaBt. da dieser dann a«aidie Funktonen dern««^ 
QbrigeTdargesK Elemente mit flbernehmen kana In diesem Falle wgddie m der Hgur dargesteDte 
Anordnung also nur durch einen Teil des Programms des Micronrozessors reaHsiert 

PatentansprOcho 

1. Verfahren zum prioritatsgesteiierten Zugriff einer von mehreren Stationenatf ^-^derd^ 
sitfltinnen verbmdet wobei jede Station, die eine auszusendende Information enthfllt, erne Pnonttte^l- 
S^t eS^^SiSa^ dieV jede Station un^edKch Jsl, ^itw^e^ Mend^ Wertg- 
kehder Bits anssendet, wenn dieses Bit kefcen kleineren Wert hat ab das ^^^^^^ 
SSeTBSmTanderenfalbdasAnssendente 

eSSeren Gleichvertenung der Buszugriffe fur ^d^tens^eQ Tefl der S ^T^^^^ 
a^hlen der Stationen getadert werden, dadurch fftaxnridmg. daB m jeder Stoton naA^der 
abSrochenen Aussendung der Prioritatsmeldung die erste Prtorititszabl urn efaien fDr al^tattonen 
gfeSers^Erho^^ert erhoht wird, der groBer als die Differera zwrschen der inedrigsten undder 
E^^S, alter Stationen ist, und daB nach jeder eifelgreuAenAusser^der Prion- 
tStsmeldung die erste Prioritatszahl auf den Anfangswert vor alien Erhahungen P 1 ^^^,. 
iVerfahren nach Anspruch 1. dadurch gekeanzekhiiet, daB zum Aussenden emer Vorrar^^r^^iel- 
Jmgeme^^^Sahl verwendet wird, die ebenfaus in alien ^^^^S^^S 
STbt ak die Summo aus der hochsten ersten Prioritatszahl aUer Stationen and dem Produkt aus dwum 
fTerminderteit Anzahl der Stationen und dem ersten Brhohungswert und die nach , jeder^ ^^enen 
Aussendung der Vorrang-Prioritarsmeldtmg urn einen zweiten BrhObimgswert erUb .^^gUte ato 
diSerenz zwischender rriedrigsten und der hochsten zweiten PrionttUszaU ^ Stationen i^d da 
nach Jedem erfolgrefchen Aussenden der Vorrang-Priontatsmeldung auf den Anfangswert vor a^ea Hrho- 
hur^en zurOckgesetat wird, und daB die erste Prk>rhatszahl hochstens urn eine Anzahl Male gieich der urn 1 
verminderten Anzahl Stationen erh6ht wird. 

3, Verfahren nach Anspruch 2, dadurch gekennzefchnet, daB der erste und der zwerte Erhohungswert glach 

4. Anordnung zur Durdiftthrung des Verfahrens nach Anspruch 1. mit in jeder Stotkaidner SendeemritJ- 
tung (40) zum Aussenden von Prforitttsmeldungen und Daten, emem ersten SpeuAer (46) fur die Prtontats- 
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zafal einer YerBibdtungseinhdt (42), die das Auslesen der Priorititszahl bus mindestens dem ersten Spei- 
cfaer (46) and das Aussenden der Pnoritatemddting steuert, einer Vergteichsanordnimg (44) zum bhweisen 
Vergleich der Qber den Bus (3& 36s) ankoinmenden Information mh mindestens der ersten Priorit&tszahl 
aus dem ersten Speicber (46) und einer Anordnung (48) zum Andern der PrioritStszahl, dadurcfa gekenn- 
zekfanet, dafi die Anordnung (48) zom Andern der Priorit&tszahi eine Addieranordnong 1st, von der ein 5 
Km gflng an den Ausgang des ersten Spekhers (46) angeschbssen ist und ein anderer Etngang (51) einen 
konstanten Wert entsprechend dem ersten ErhOhungswert erhfih, da6 cue Vergidchsanordmmg (44) beim 
Peststelleii eines hdberen Bitwertes auf dem Bos (36, 36a) als aus dem ersten Speicher (46) ein Abbruchsi- 
gnal erzeugt, das das Ausgangssignal des Addierers (48) in den ersten Speicher (46) emschreibt, und daB die 
Verarbeitungseinheit (42) nach einer erfoigreichen Anssendung einer Prioritatsmeldung den Anfangswert 10 
der ersten Priorititszahl m den ersten Spekher(46)einscfareibt 

5. Anordnung nach Anspruch 4 zur Durchfuhrung des Verfahrens nach Ansprucfa £ dadurch gekennzeicfa- 
net, daB ein zweher Speicher (56) fQr eine zwehe Priorititszahl und eine zwehe Addieranordmmg (58) 
vorgesehen sind, die in gkiciier Weise wie der erste Speicher (46) mh der ersten Addieranordmmg (48) 
miteinander verbunden and und betriebea wflrden, und daB die Verarbeitungseinheit (42) zum Aussenden 15 
einer Von^-Priorit&tsmeldung den Ausgang des zweiten Speichers (56) mit der Sendeanordnung (40) 
verbmdet 

6. Anordnung nacfa Anspruch 4> dadurcfa gekennzeicfanet, daB die Verarbeitungseinheit (42) zum Aussenden 
einer Vorrang-Prioritltsmeldung zunSchst die zweite Priorititszahl in den ersten Speicher (46) einscfareibt 

7. Anordnung nach einem der Anspruche 4 bis 6, dadurcfa gekennzeichnet, daB wenigstens ein Tdl der 20 
Bern ente (4^44, 46, 48* 56; 58) dnrch einen Mikruprozessor verwirklicht ist 
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